Double and bordered α-circulant self-dual codes over finite commutative chain rings

نویسندگان

  • MICHAEL KIERMAIER
  • ALFRED WASSERMANN
چکیده

MICHAEL KIERMAIER, ALFRED WASSERMANN michael.kiermaier, [email protected] Mathematical Department, University of Bayreuth, D-95440 Bayreuth, GERMANY Abstract. In this paper we investigate codes over finite commutative rings R, whose generator matrices are built from α-circulant matrices. For a non-trivial ideal I < R we give a method to lift such codes over R/I to codes over R, such that some isomorphic copies are avoided. For the case where I is the minimal ideal of a finite chain ring we refine this lifting method: We impose the additional restriction that lifting preserves self-duality. It will be shown that this can be achieved by solving a linear system of equations over a finite field. Finally we apply this technique to Z4-linear double nega-circulant and bordered circulant self-dual codes. We determine the best minimum Lee distance of these codes up to length 64.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New extremal binary self-dual codes from F4+uF4-lifts of quadratic circulant codes over F4

In this work, quadratic double and quadratic bordered double circulant constructions are applied to F4 + uF4 as well as F4, as a result of which extremal binary self-dual codes of length 56 and 64 are obtained. The binary extension theorems as well as the ring extension version are used to obtain 7 extremal self-dual binary codes of length 58, 24 extremal self-dual binary codes of length 66 and...

متن کامل

Type II Self-Dual Codes over Finite Rings and Even Unimodular Lattices

In this paper, we investigate self-dual codes over finite rings, specifically the ring Z2m of integers modulo 2m . Type II codes over Z2m are introduced as self-dual codes with Euclidean weights which are a multiple of 2m+1. We describe a relationship between Type II codes and even unimodular lattices. This relationship provides much information on Type II codes. Double circulant Type II codes ...

متن کامل

Various constructions for self-dual codes over rings and new binary self-dual codes

In this work, we propose a modified four circulant construction for self-dual codes and a bordered version of the construction using the properties of λ-circulant and λ-reverse circulant matrices. By using the constructions on F2, we obtain new binary codes of lengths 64 and 68. We also apply the constructions to the ring R2 and considering the F2 and R1-extensions, we obtain new singly-even ex...

متن کامل

Constructions of self-dual codes over finite commutative chain rings

We study self-dual codes over chain rings. We describe a technique for constructing new self-dual codes from existing codes and we prove that for chain rings containing an element c with c = −1 all self-dual codes can be constructed by this technique. We extend this construction to self-dual codes over principal ideal rings via the Chinese Remainder Theorem. We use torsion codes to describe the...

متن کامل

New extremal binary self-dual codes of length 68 from quadratic residue codes over 𝔽2 + u𝔽2 + u2𝔽2

In this correspondence, we consider quadratic double and bordered double circulant construction methods over the ring R := F2 + uF2 + uF2, where u = 1. Among other examples, extremal binary self-dual codes of length 66 are obtained by these constructions. These are extended by using extension theorems for self-dual codes and as a result 8 new extremal binary self-dual codes of length 68 are obt...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008